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h\ i he C laims,! 

Please amend claims 1-5, The claims arc as follows. 

1 . (Currently amended) A method of allocking one or more resource units in a sequence of 
allocalnble resource units, said method comprising the steps of: 

< I ) identifying each said resource unit with a leading and a trailing identity separated by a 
first divider, whereby for a pair of adjacent resource units in said sequence, the trailing identifier 
of the earlier of said adjacent resource units is the leading identifier of the later of said adjacent 
resource units; 

t?) arranging said identifiers and dividers into a pool string corresponding to said 
sequence of resource units; and 

£V) identifying an allocated resource unit by changing said first divider into a second 
divider whereby an allocated resource unit is identified by said leading and trailing identifiers 
separated by said second divider, 

2. (Currently amended) The method as claimed in claim 1 comprising the further step of: 

(4) identifying allocated successive resource units in said sequence by all Hie identifiers of 
said successive resource units being separated by said second identifiers. 

3. (Currently amended) The method as claimed in claim 1 comprising the further steps of: 

(5) representing a request for an allocation of one or more resource units as a request 
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string of identifiers, each lending and trailing identifier being separated by one of said first 
dividers; 

(6) comparing said request string with said pool siring, and where a match is dcteeted; 
(-?) replacing the corresponding ones of said first dividers with said second dividers to 
allocate said resource unit($). 

4, (Currently amended) The method as claimed in claim I comprising the further step of: 

(S-) representing a request for a deallocation of one or more resource units as a request 
string of identifiers, each leading and hailing identifier being separated by one of said second 
dividers; 

(9) comparing said request siring with said pool string, and where a match is dctcuctf; 
fH3) replacing the corresponding ones of said second dividers with said first dividers to 
dcallocntc said resource unil(s). 

5, (Currently amended) The method as claimed in claim 3 comprising the further steps oft 

(I I) forming a pair of linked pool strings, one of said linked strings substantially 
comprising said pool string and having a first plurality of identifiers and a second plurality of 
said first dividers, and the other of said linked strings comprising a like second plurality of first 
dividers interposed between a like second plurality of ersatz identifiers; 

(1 2) actioning a request for an allocation of said resource units having a pair of request 
criteria by truncating said linked pool strings in accordance with one of said request criteria to 
rami a pair of equal length linked sub-pool strings, and by representing the other of said request 
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PAGE 4/18* RCVD AT 2/7/2006 9:59:34 AM [Eastern Standard Time] * SVR:USPTO€FXRF-6/24 * DNIS:2738300* CSID: 1 DURATION (mm-ss):04-26 



FEB-07-06 TUE 11:04 AM 



FAX NO. 



P. 05/18 



criteria as a request string of said ersatz identifiers separated by said first dividers; 

comparing said request string having said ersatz identifiers with said sub-pool string 
having said ersatz identifiers, and where a match is detected; 

(M) replacing the corresponding ones of said first dividers in both said linked substrings 
with said second divider to allocate said resource units. 

6. (Original) The method as claimed in claim 1 wherein each of said leading and trailing 
identifiers is different from the other identifiers. 

7. (Original) The method as claimed in claim 1 wherein each of said leading and trailing 
i dun tillers is the same, 

8. (Original) The method as claimed in chum 1 wherein said resource units are selected from the 
class of resource units consisting ofat least time periods available to book a room, time periods 
in a schedule, memory locations in a computer storage medium, and scats in an aircraft. 

9. (Currently amended) The method as claimed in claim 1 wherein said resource units arc 
selected from the class of resource units consisting of time periods available to book a room, 
time periods in a schedule, memory locations in a computer storage medium, and seats in an 
a I rcj-aflrttrrd-thtHikie. 

1 0. (Original) Allocated resource unit(s), allocated from a sequence of allocatablc resource units 
09/722,133 4 
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in accordance with Ihc method asi claimed in claim 1. 

1 I , (Currently amended) Allocated resource unil(s) as claimed in claim 10 and selected from the 
class ofrcsourcc units consisting of lime periods available to book a room, lime periods in a 
schedule, memory locations in a computer storage medium, and scats in an aircraftman J the like. 

1 2. (Original) Allocated resource unit(s) as claimed in claim 10 and selected from the class of 
resource units consisting of one of at least time periods available to book a room, time periods in 
a schedule, memory locations in a computer storage medium, and scats in an aircraft. 

13. (Original) A system for allocating one or more resource units in a sequence of allocatnblc 
resource units, said system comprising: 

identifying means to identify each said resource unit with a leading and a trailing 
identifier separated by a first divider, whereby for a pair of adjacent resource units in said 
sequence the trailing identifier of the earlier of said adjacent resource units is the leading 
identifier of the later of said adjacent resource units; 

arranging means to arrange said identifiers and dividers into a pool string corresponding 
to said sequence ofrcsourcc units; and 

changing means to change one or more of said first dividers into corresponding second 
dividers to thereby identify each allocated resource unit by said leading and trailing identifiers 
separated by said second divider. 

09/722,133 5 
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14. (Original) The system as claimed in claim 13 wherein said identifying means identifies 
allocated successive resource units in said sequence by nil the identifiers of said successive 
resource units being separated by said second identifiers. 

15. (Original) The system as claimed in claim 13 further comprising requesting means which 
represent a request for an allocation of one or more resource units as a request siring of 
identifiers, each leading and trailing identifier being separated by one or said first dividers; and 

comparison means connected with said requesting means and said changing means to 
compare said request string with said pool siring, and where a match is detected causing said 
changing means to replace the corresponding ones of said first dividers with said second dividers 
to allocate said resource unit(s). 

16. (Original) The system as claimed in claim 13 further comprising requesting means which 
represents a request for a deallocation of one or more resource units as a request string of 
identifiers, each leading and trailing identifier being separated by one of said second dividers; 
and 

comparison means connected with said requesting means and said changing means to 
compare said request string with said pool string, and where a match is detected causing said 
changing means to replace the corresponding ones of said second dividers with said first dividers 
to deallocate said resource unit(s). 

17. (Previously presented) The system as claimed in claim 15 wherein said arranging means 
09/722,133 6 
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forms a pair of linked pool shiny*, one of said linked strings substantially comprising said pool 
string and having a first plurality of identifiers and a second plurality of said first dividers, and 
the other of said linked strings comprising a like second plurality of first dividers interposed 
between a like second plurality of create identifiers; 

said comparison means actions a request for an allocation of said resource units having a 
pair of request criteria by truncating said linked pool strings in accordance with one of said 
request criteria to form a pair of equal length linked sub-pool strings, and by representing the 
olhcr of said request criteria as a request string of said ersatz identifiers separated by said first 
dividers; and 

compares said request string having said ersatz identifiers with said sub-pool string 
having said ersatz identifiers, and where a match is detected causes said changing means to 
replace the corresponding ones of said first dividers in both said linked substrings with said 
second divider to allocate said resource units. 

18. (Original) The system as claimed in claim 13 wherein each of said leading and trailing 
identifiers is different from the olhcr identifiers. 

19. (Original) The system as claimed in claim 13 wherein each of said leading and trailing 
identifiers is the same. 

20. (Original) The system as claimed in claim 1 3 wherein said resource units arc selected from 
the class of resource units consisting of at least time periods available to book a room, time 
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periods in a schedule, memory locations in a computer storage medium, and scats in an aircraft. 

21. (Currently amended) The system as claimed in claim 13 wherein said resource unite arc 
selected from the class of resource units consisting of time periods available to book a room, 
time periods in a schedule, memory locations in a computer storage medium, and scats in an 
aircraftnmtHbe like. 

22. (Original) A computer program product for allocating one or more resource units in a 
sequence of allocatable resource units, and adapted to be stored in a computer storage medium or 
transmitted electronically via a transmission medium, said computer program product 
comprising: 

identifying means to identify each said resource unit with a leading and a trailing 
identifier separated by a first divider, whereby for a pair of adjacent resource units in said 
sequence the trailing identifier of the earlier of said adjacent resource units is the leading 
identifier of the later of said adjacent resource units; 

arranging means to arrange said identifiers and dividers into a pool string corresponding 
to said sequence of resource units; and 

changing means lo change one or more of said first dividers into corresponding second 
dividers to 1 hereby identify each allocated resource unit by said leading and trailing identifiers 
separated by said second divider. 

23. (Original) The product as claimed in claim 22 wherein said identifying means identifies 
09/722,133 8 
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allocated successive resource units in said sequence by all the identifiers of said successive 
r&sourcc units being separated by said second identifiers. 

24. (Original) The product as claimed in claim 22 further comprising requesting means which 
represents a request for nn allocation of one or more resource units as a request string of 
identifiers, each leading and trailing identifier being separated by one of said first dividers; and 

comparison means connected with said requesting means and said changing menus to 
compare said request string with said pool string, and where a match is detected causing said 
changing means to replace the corresponding ones of said first dividers with said second dividers 
Jo allocate said resource unit(s). 

25. (Original) The product as claimed in claim 22 further comprising requesting means which 
represents a request for a deallocation of one or more resource units as a request string of 
identifiers, each leading and trailing identifier being separated by one of said second dividers; 
and 

comparison menus connected with said requesting means and said changing means to 
compare said request string with said pool string, and where a match is detected causing said 
changing means to replace the corresponding ones of said second dividers with said first dividers 
to deallocate said resource unit(s). 

26. (Previously presented) The product as claimed in claim 24 wherein said arranging means 
forms a pair of linked pool strings, one of said linked strings substantially comprising said pool 
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siring and having a first plurality of identifiers and a second plurality of said first dividers, and 
the other of said linked strings comprising a like second plurality of first dividers interposed 
between a like second plurality of crsaU identifiers; and 

said comparison means actions a request for an allocation of said resource units having a 
pair of request criteria by truncating said linked pool strings in accordance with one of said 
request criteria to form a pair of equal length linked sub-pool strings, and by representing the 
other of said request criteria as a request siring of said ersatz identifiers separated by said first 
dividers; and compares said request siring having said ersatz identifiers with said sub-pool string 
having said ersatz identifiers, and where a match is detected causes said changing means to 
replace the corresponding ones of said first dividers in both said linked substrings with said 
second divider to allocate said resource units. 

27. (Original) Iho product as claimed in claim 22 wherein each of said leading and trailing 
identifiers is different from the other identifiers. 

28. (Original) The product as claimed in claim 22 wherein each of said leading and trailing 
identifiers is the same. 

29. (Original) The product as claimed in claim 22 wherein said resource units arc selected from 
the class of resource units consisting of at least time periods available to book a room, time 
periods in a schedule, memory locations in a computer storage medium, and scats in an aircraft. 

09/722,133 10 
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30, (Currently amended) The product as claimed in claim 22 wherein said resource units arc 
selected from the class of resource units consisting of time periods available to book a room, 
lime periods in a schedule, memory locations in a computer storage medium, and seats in an 
aircraft;- a™l- thcrHkc. 

31 , (Currently amended) A method of queuing resource allocation and deallocation requests in a 
computing environment, said method comprising the steps of; 

(1) forming an Allocation Queue of requests for resource allocations, 
(2-) forming a Deallocation Queue of requests for resource deallocations, 
(-3) forming u Pending Queue of requests for resource allocation which cannot be met 
immediately, 

(-4) forming a Cancel Queue of requests to cancel an earlier request already waiting in 
cither the Pending Queue or Ihe Allocation Queue, 

(5) carrying out a cycle of servicing said Queues in the sequence comprising said 
Deallocation Queue, said Cancel Queue, said Pending Queue and said Allocation Queue, and 

(6) repeating the cycle of ssrid*c*u'rymg out step (5). 

32, (Currently amended) A queuing method as claimed in claim 31 comprising the further step 
of: 

(?) servicing said Cancel Queue by examining said Allocation Queue and said Pending 
Queue respectively and cancelling any allocation requests located therein and also in said Cancel 
Queue. 

09/722,133 11 
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33. (Currently amended) A queuing method as claimed in claim 32 comprising the further steps 
of: 

(8) servicing said Pending Queue by checking each request in said Pending Queue against 
both the allocated resources and any earlier request in the Pending Queue and only if both checks 
indicate no conflict granting the request by nlloeating the resources. 

34. (Currently amended) A queuing method as claimed in claim 33 comprising the further step 
of: 

(9-) servicing said Allocation Queue by checking the earliest request at the head of the 
Allocation Queue against requests in the Pending Queue, and the allocated resources, and only if 
no conflict is indicated in either, allocating the resources and otherwise transferring the request to 
the tail of the Pending Queue. 

35. (Canceled) 
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